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TO ALL WHOM IT MAY CONCERN: 

Be it known that WE, Thomas P. Lewis and Russell A. Barr, citizens of 
the United States, whose post office addresses are 5520 Kings School Road, Bethel Park, 
Pennsylvania 15102 and 166 Liberty Street, Tarentum, Pennsylvania 15084, respectively, 
have invented an improvement in: 

METHOD AND SYSTEM FOR IMPROVED WLAN LOCATION 
of which the following is a 

SPECIFICATION 
BACKGROUND OF THE INVENTION 
[0001] This invention relates to wireless data communications systems and 

particularly to wireless data communications systems which include arrangements for 
locating mobile units within the area serviced by the system. 

[0002] The use of mobile data communications systems to perform location functions for 
locating mobile units is described in articles entitled Enhancements to the User Location 
and Tracking System, by Paramvir Bahl and Venkata N. Padmanabhan, and User 
Location and Tracking in an In-Building Radio Network, Microsoft Technical Report 
MSR-TR-99-12, dated February 1999, by the same authors, both published by Microsoft 
Research. As described therein signal strength of signals of the wireless data 
communications system, such as a system using the protocol of IEEE Standard 802.11, 
are used for locating mobile units within an area serviced by the system. Other 
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techniques for locating mobile units using the wireless data communications systems or 
other location system are possible. 

[0003] In co-pending Application Serial Number 09/528,697, filed March 17, 2000, 
which is owned by the assignee of the present application and incorporated herein by 
reference, there is described a system which follows the protocol of IEEE Standard 
802.11, but which uses a combination of RF Ports and Cell Controllers to perform the 
functions of Access Points of a classical 802.11 data communications system. Lower 
level MAC functions are performed by the RF Ports and higher level MAC functions, 
including association and roaming functions, are performed by the cell controller. The 
term "access point" as used herein is intended to include conventional access points, such 
as those which follow the protocol of IEEE Standard 802.11 and perform all MAC 
functions, as well as RF Ports operating with cell controllers, as described in the 
incorporated co-pending appUcation. 

[0004] One problem associated with locating mobile units using a wireless local area 
network system is the comunication burden the location fimction can put on the system. 
In a passive system wherein mobile units periodically Usten for beacon signals &om 
access points or other beacon transmitters for location determination, the mobile units 
must monitor beacon signals on a plurality of channels, such as 11 channels for IEEE 
Standard 802.1 1 (b) systems. Considerable operating time for a mobile unit can therefore 
be spent for passive monitoring of 11 channels for signals, such as beacon signals, to be 
used for location determination. Further, such passive monitoring can reduce the amount 
of time a mobile unit can operate in power save mode, therefore shortening battery life. 
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The larger number of beacon signals that are required for the location function can also 
increase radio interference with data communications functions. Likewise, in 
arrangements wherein location signals are transmitted by reference signal transmitters or 
access points in response to request signals transmitted by mobile units, the request signal 
adds to the radio background and can fiirther burden the media and the battery 
requirements of mobile units. 

[0005] It is an object of the present invention to provide an improved method and system 
for locating mobile units using a wireless data communications system. 

ST TMMARY OF THE INVENTION 
[0006] In accordance with the invention there is provided a method for locating mobile 
units within an area using a wireless local area network. Reference signal transmitters 
are provided at selected fixed locations within the area. The reference signal transmitters 
are arranged to transmit reference signals using a first selected channel of the wireless 
local area data network. A computer is provided having a database relating signal 
characteristics of signals transmitted by the reference signal transmitters to location 
within the area. At least one access point is provided, coupled to the computer and 
providing wireless data communications between the computer and at least one mobile 
unit in the area using one or more channels of the wireless data communications system 
that are different from the first data communications channel. A selected pluraUty of the 
reference signals are received by the mobile unit, and signal characteristics of the 
received reference signals are determined. Data representing the signal characteristics is 
transmitted to the computer via the access point using the one or more data 
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communications channels that are different from the first selected channel. The data 
representing signal characteristics is received at the computer and position of the mobile 
unit is determined using the database. 

[00071 In a preferred arrangement the computer has a database relating signal strength 
characteristics to location within the area. The signal characteristic determined for the 
received reference signals may be received signal strength for the reference signals. The 
wireless local area network may be an IEEE Standard 802.11 network and determining 
signal strength may comprise determining RSSI value at the mobile unit. The reference 
signals may be periodically transmitted beacon signals. Different reference signal 
transmitters may ti-ansmit beacon signals at slightly different beacon intervals. 
Alternately, the reference signal transmitters can be arranged to delay transmission if 
another reference signal transmission is detected. Alternately, the reference signals can 
be transmitted in response to request signals transmitted by the mobile unit on the first 
selected channel. In a preferred arrangement the first selected channel is non-overlapping 
with the channels used by the access point for data communications. 

[0008] In accordance with the invention there is provided a system for locating mobile 
units within an area using a wireless local area network. A selected plurality of reference 
signal transmitters are located at selected fixed locations within the area. The reference 
signal transmitters are arranged to transmit reference signals using a first selected channel 
of the wireless local area network. A computer is provided having a database relating 
signal characteristics of signals transmitted by the reference signal transmitters to 
location within the area. At least one access point is coupled to the computer and 
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provides wireless data communications between the computer and one or more mobile 
units in the area using one or more channels of the wireless data communications system 
that different from the first data communications channel. At least one mobile unit is 
arranged to receive a selected plurality of the reference signals, determine signal 
characteristics of the received reference signals and transmit data representing the 
reference signal characteristics to the computer via the at least one access point using the 
one or more data communications channels that are different from the first selected 
channel. The computer is arranged to receive the data representing reference signal 
characteristics and determine position of the mobile unit using the database. 

[0009] In accordance with a preferred embodiment of the invention, the computer has a 
database relating signal strength characteristics to location within the area, and the mobile 
unit determines received signal strength for the reference signals. The wireless local area 
network may be an IEEE Standard 802.1 1 network and signal strength can be determined 
using RSSI value at the mobile unit. The reference signal transmitters may be arranged 
to periodically transmit the reference signals as beacon signals at selected beacon 
intervals, which may be different for different fransmitters. Alternately the reference 
signal transmitters may be arranged to delay transmission if another reference signal 
transmission is detected. Alternately, the reference signal fransmitters may fransmit 
reference signals in response to request signals fransmitted by a mobile unit using the first 
selected channel. The first selected channel is preferrably non-overlapping with the data 
commimications channels used by the access point. 
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[00101 In accordance with the invention there is provided a mobile unit, which includes a 
radio unit arranged to receive referaice beacon data signals using a first selected channel 
and to transmit and receive data signals using at least one data communications channel 
tiiat is different from the first data communications channel. A processor is arranged to 
determine received signal characteristics of the reference beacon signals received on the 
first selected channel, generate data representing the received signal characteristics and 
cause the radio unit to transmit a data message having the generated data. 

[0011] In a preferred arrangement, the processor is further arranged to control the radio 
unit to receive the reference beacon signals only during selected periodic time intervals 
having a selected duration. In an active arrangemait the mobile unit may be arranged to 
send a request signals using the first selected channel and receive reference signals in 
response to request signals. The first selected channel is preferrably non-overlapping 
with the data communications channels. 

[00121 For a better understanding of the present invention, together with other and 
further objects thereof, reference is made to the following description, taken in 
conjunction with the accompanying drawings, and its scope will be pointed out in the 
appended claims. 

BRIEF DESCRIPTION OF DRAWINGS 

[00131 Figure 1 is a block diagram showing an arrangement of an embodiment of the 
present invention. 
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[0014] Figure 2 is a block diagram illustrating an embodiment of a beacon transmitter in 
accordance with the invention. 

[00151 Figure 3 is a block diagram illustrating a first embodiment of a mobile unit in 
which may be used in the system of Figure 1. 

[0016] Figure 4 is a block diagram illustrating a second embodiment of a mobile unit in 
which may be used in the system of Figure 1. 

DESCRIPTION OF THE INVENTION 

[00171 The present invention will be described with respect to an embodiment for 
operation with a wireless data communications system operating according to the IEEE 
Standard 802.11 (b) protocol. It will be understood by those skilled in the art that the 
invention may be used in arrangements operating according to other protocols. In 
addition the tenn "mobile unit" as used herein is not intended to be limited to mobile 
units operating according to a wireless data communications protocol, but is intended to 
apply to units whose location is to be tracked, including portable customer shopping 
terminals, asset "tags" and tracking devices, which may not have data communications 
functions. 

[00181 Referring to Figure 1 there is shown an arrangement of a wireless data 
communication network 10, which may follow the IEEE 802.11 (b) protocol. The 
network 10 includes a mobile unit 12 which may be arranged to communicate with a 
computer via one or more access points 16A and 16B, which are connected to computer 
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14 via local area network 18. Those familiar with such systems will recognize that the 
network may include more than one computer, and may also include portals to a wide 
area network, telephone interface, an internet connection, and other devices for data 
communication. 

[0019] The system of Figure 1 includes a plurality of beacon transmitters (B) 20A 
through 20E (collectively referred to by reference numeral 20) which are distributed over 
an area within which it is desired to locate mobile units, such as mobile unit 12. A 
representative embodiment of a beacon transmitter 20 is shown in Figure 2. Beacon 
transmitter 20 includes a memory 24 which includes a fixed beacon message identifying 
tiie beacon transmitter. In any system installation no two transmitters should have the 
same beacon identification. Beacon transmitter 20 further includes a radio transmitter 26, 
which is controlled by controller 22 to periodically transmit the fixed beacon message. 
Conte'oller 22 may be a programmed microcomputer or simple digital signal processor, 
which is arranged to periodically, for example fifty times per second, power up 
transmitter 26 and then tt-ansmit the fixed message stored in memory 24, which may be 
part of the microprocessor or controller 22. Following transmission, the transmitter may 
be powered down and the microcomputer or processor 22 may be switched to low power 
operation. The beacon transmitter 20 may be arranged to plug into a wall electrical outlet 
or receive power firom a lighting fixture as described in co-pending application Serial 
Number 60/440,171, filed January 15, 2003, which is incorporated herein by reference. 
Alternately, if a lower duty cycle is used, the beacon transmitter 20 may be battery 
powered. 
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[0020] Since the beacon transmitters do not receive signals, there is no need for 
continuous power to the radio thereof. Further the beacon transmitters are inexpensive to 
fabricate and require no wiring for installation, operating on available power or on battery 
power. They may be mounted to a wall or ceilmg usmg for example adhesive tape. 
Alternately, they may be arranged to plug into electrical outlets. 

[0021] The system utilizes a database 15 relating signal power from the beacon 
transmitters to location within the area to be covered. Such database can be generated 
from an initial survey of the RF environment created by the beacon transmitters. 

[00221 The mobile unit 12 may be a conventional IEEE standard 802.11 mobile unit with 
additional software to recognize and record the signal level of beacon signals received 
from the beacon transmitters 20. Since the mobile units are normally arranged to receive 
beacon signals from access points 16A and 16B, no additional hardware is required. 

[0023] Alternately, the mobile units may be units that are not arranged to communicate 
using 802. 11 protocol. Such units merely require receivers for implementing the location 
system according to the invention. The location data can be communicated via another 
system or can be internally stored, for example to track the movements of personnel, such 
as a watchman, or company vehicles. For tracking purposes the signal level data may be 
recorded in a memory for later read-out and processing. 

[0024] In accordance with the invention the beacon transmitters transmit reference 
signals on a first selected channel of the network and the communications between the 
mobile units and access points take place over other channels that are different from the 

NY02:457525.l 9 



A35966- 072797.0229 
PATENT 

first selected channel of the system. For example, in a system using IEEE Standard 
802.11 (b), which uses 11 channels in the United States, the beacon signals are 
transmitted over channel 1, and data communications take place on one or more over 
channels 2 to 11. Preferrably, the first selected channel is non-overlapping with the 
channels used for data communications. Accordingly, the beacon transmitters 20 may 
ti-ansmit beacon or other reference signals on channel 1 and thereby avoid interference 
with data communications signals between the mobile unit 12 and the access points 16A 
and 16B may be restricted to non-overlapping channels 6 and 11. 

[0025] The beacon transmitters are arranged to periodically transmit beacon signals, for 
example beacon signals having a duration of 225 to 350 microseconds may be 
transmitted every 20 to 50 miUiseconds when using a IMb/sec. data rate. At a data rate 
of 1 IMb/sec. the beacon signal may have a duration as short as 22 microsecond. 

[0026] The beacon transmitters 20 are more generally referred to as reference signal 
transmitters. In an alternate embodiment the mobile units may undertake an active scan 
and send request signals which cause reference transmitters to send a responsive message 
fi-om which location may be determined. 

[0027] In order to avoid colUsions between signals transmitted by reference signal 
transmitters, the transmitters may operate at sUghtly different time intervals. Alternately, 
the reference signal transmitters may include a carrier detector 27, which delays 
operation of the transmitter for a selected time period if another carrier is detected. 
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[0028] Figure 3 is a block diagram showing an arrangement for a mobile unit according 
to one embodiment of the invention. Mobile unit 12 shown in Figure 3 is configured to 
process the data corresponding to beacon signal received signal strength and compute its 
location without communication with an extemal computer. Unit 12 may be part of a 
mobile unit operating according to ffiEE 802.11 or may, for example, be a portable 
telephone device, a motion tracking device or an asset "tag". Mobile unit 12 includes 
antenna 32 for receiving beacon signals which are provided to receiver 34, which extracts 
the data message giving the beacon transmitter identification. Receiver 34 additionally 
determines the received signal strength and provides data corresponding thereto to 
memory 36 correlated with the beacon transmitter identification. When beacon 
identification and signal strength data are received firom a selected number of beacons, 
such as three or fovir beacons, the data is made available to CPU 38, which may be a 
microcomputer or digital signal processor programmed to determine location information 
using the beacon identification and signal strength data stored in RAM 36 and a database 
40 which correlates signal strength for the beacon transmitters with location. Preferrably 
CPU operates to conserve power fi-om a battery by only powering receiver 34 for selected 
intervals, such as every 2.5 sec. The location information may be provided to an output 
device 42, which may be a display or a data transmitter for sending location data to a 
central computer. Alternately, or in addition, location data may be recorded in storage 
44, for example to record movement of a watchman or to record movement of a vehicle. 
CPU 38 may provide storage 44 with time reference data along with location data for 
storage. Alternately, the signal characterizing data may be recorded in the mobile unit for 
later access and analysis, for example to trace movement of a person or asset. 
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[0029] In another arrangement the processing may be provided in a central computer in 
which case the mobile unit merely relays the data corresponding to received signal 
strength and beacon identification to a central processor periodically or on request fi»m 
the central computer. The mobile unit 12' of Figure 4 is arranged to receive beacon 
signals on a first selected channel fi-om beacon transmitters 20 using antenna 46 and 
receiver 48, and provide the corresponding beacon identification data and signal strength 
data to transmitter 50 which relays the data to a computer using transmitting antenna 52 
and a data communications channel that is different fi-om the first channel. Antennas 46 
and 52 may be combined into a single antenna, hi a system using the Figure 4 mobile 
unit, the database correlating signal strength for the beacon transmitters and location is 
maintained in a computer, such as computer 14 connected to wireless network 10 for 
computation of the location of mobile unit 12'. 

[00301 Those skilled in the art will recognize that the system may use signal strength 
ratio computations as an alternative to absolute signal strength for purposes of computing 
position of the mobile unit. 

[0031] While there have been described what are believed to be the preferred 
embodiments of the invention, those skilled in the art will recognize that other and fiirther 
changes and modifications may be made thereto without departing firom the spirit of the 
invention, and it is intended to claim all such changes and modifications as fall within the 
true scope of the invention. 
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